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AME^DME^TS TO THE CLAIMS 



1 . (Currently amended) A. system for scheduling transmissions without collisions for 

nodes in an ad hoc network, wherein the nodes include a new node and admitted nodes, comprising: 
the admitted nodes, wherein each of the admitted nodes include: 

a network interface unit arranged to communicate with the nodes within the ad 
hoc network; and 

a transmission scheduling unit operative to perform actions, including: 

using a quasi-static method for time slot allocation within a frame to enforce 
an upper bound on a time elapsed between two time slots allocated to the same node; 

determining when the new node has entered the network, and when; 

propagating the information that the new node has entered the 
network to the other admitted nodes within the network within a finite 
time; and 

once the new node is admitted to the network and known by a 
majority of the admitted nodes known neighbors and thereby, the new node 
becoming one of the admitted nodes, start using the time slots reserved for 
quasi-static scheduling; 

assigning the time slots for quasi-static scheduling using a network membership 
date obtained from a routing protocol used in the network; 

a storage unit configured to store information relating to the nodes on the 
network; and 
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the new node, wherein the new node includes: 

a network interface unit arranged to communicate with the nodes within the 
network; and 

a transmission scheduling unit that is arranged [[ to]] to perform actions, 

including: 

using a dynamic slot allocation method to transmit packets before the new 
node is admitted to the network; 

notifying the nodes on the network that the new node has entered the 

network; 

using a quasi-static method to transmit packets when the new node is 
admitted to the network; and 

determine when the new node has been admitted to the network; and 
when, using the quasi-static method after receiving a first update from a neighbor 
that the neighbor knows the existence of the new node. 

2. (Original) The system of Claim 1, wherein the transmission scheduling unit comprises a 
frame including separate time slots for dynamic scheduling and time slots for quasi-static 
scheduling, wherein the separate slots determine an upper bound for time elapsed between the 
occurrences of time slots. 

3. (Original) The system of Claim 1, wherein propagating the information that the new 
node has entered the network to the other admitted nodes within the network within the finite time, 
further comprises each one of the admitted nodes notifying each one of its neighbors that the new 
node has entered the network. 
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4. (Original) The system of Claim 1, wherein using the quasi-static method for time slot 
allocation within a frame to enforce the upper bound on the time elapsed between the two time slots 
allocated to the same node, further comprises using a distributed election algorithm to assign the 
time slots for quasi -static scheduling using a network membership date obtained from a routing 
protocol used in the network. 

5. (Original) The system of Claim 3, wherein each of the nodes maintains an admitted- 
node table that specifies all of the nodes in the network that have been admitted for inclusion in the 
assignment of the time slots reserved for quasi-static scheduling. 

6. (Original) The system of Claim 5, wherein each of the nodes maintains a new- node 
table that specifies for each one of the nodes in the network a unique identifier and a network time 
indicating when the new nodes is assumed to have first announced an entry into the network. 

7. (Original) The system of Claim 6, wherein the new nodes delays notifying its entry into 
the network for a predetermined period of time. 

8. (Original) The system of Claim 7, wherein for quasi-static scheduling the time slots are 
assigned to the admitted nodes using a deterministic algorithm based on identifiers of all the nodes 
in the network. 

9. (Original) The system of Claim 8, further comprising, when the new node enters the 
network, the new node is arranged to notify its neighbors about a network time when it becomes 
operational . 

10. (Original) The system of Claim 3, wherein the admitted nodes notifies its two closest 
neighbors. 

1 1 . (Original) The system of Claim 4, further comprising, the admitted nodes including a 
storage unit that is arranged to maintain an admitted-node table and a new-node table. 
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12. (Original) The system of Claim 4, wherein the transmission scheduling unit is further 
arranged to reconfigure a ratio of the number of the time slots available for quasi- static assignment. 

13. (Original) The system of Claim 1 1, further comprising moving the new node to the 
admitted-node table after a predetermined time. 

14. (Original) The system of Claim 1 1, further comprising synchronizing with the other 
admitted nodes a time when the new node is added to the admitted-node table. 

15. (Original) The system of Claim 1 1, wherein the new node uses the quasi-static method 
after receiving a first update from an admitted node neighbor indicating that it knows about the 
existence of the new node. 

16. (Original) The system of Claim 1 1, wherein the new node may start to use a quasi-static 
scheduling after when all the admitted node neighbors of the new node indicate through update 
messages that the new node exists. 

17. (Original) The system of Claim 12, further comprising assigning a priority to nodes, 
wherein the priority is related to how many time slots are allocated to the node. 

1 8. (Currently amended) A method for admitting a new node into a network without 
collisions, comprising: 

specifying a network time when the new node enters the network; 

applying a hold-down time from the network time; and 

adding the new node to the an admitted-node list at the network time plus the hold-down 

time. 



{S:\08212\100s061usl\80055334.DOC r mil III HH JH II Jl (II 911 II II 1 Hll III II 9 II V HI IlltU Jl llf III } 



Application No. 10/087,661 6 Docket No.: 082 12/1 00S061 -US 1/NC303 19US 

Amendment dated May 24, 2006 

Reply to Office Action of February 27, 2006 

19. (Original) The method of 18, wherein the hold-down time is set such that all of the 
nodes within the network have learned about the existence of the new node by the expiration of the 
hold-down time. 

20. (Original) The method of Claim 19, further comprising adding a padding time to the 
hold-down time such that regardless of the network time when the new node became operational, all 
the nodes in the network start including the new node for the allocation of time slots reserved for a 
quasi- static scheduling method at a same schedule starting point. 

21. (Original) The method of Claim 19, wherein the new node notifies the network that it is 
operational after at least one epoch has passed. 

22. (Original) The method of Claim 21, wherein the time slots allocated for quasi-static 
scheduling may be used to transmit short control packets that are used primarily to maintain time 
synchronization in the network. 
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